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DETAILED ACTION 

Claim Rejections - 35 USC §102 
The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed publication in this 
or a foreign country, before the invention thereof by the applicant for a patent. 

Claims 1-9, 12-22, and 25-30 are rejected under 35 U.S.C. 102(a) as being anticipated by 
"Blocked-Based Static Timing Analysis with Uncertainty", Devgan et al. (referred hereafter 
Devgan et al.). 

Referring to claims 1 and 14, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
circuit (Abstract), comprising: 

determining at least one location information for one or more inputs to a timing test 
(pages 608-610, entire section 2; figure 1); and 

computing a timing slack variation for the timing test using the at least one location 
information, wherein the one or more inputs comprise cells or elements of interest (page 610, 1 st 
col., lines 6-17; pages 610-612, entire section 3). 

As to claims 2 and 15, Devgan et al. disclose a method and a computer-readable medium 
containing instructions that, when executed, cause a computer analyzing the timing of a circuit 
(Abstract), wherein the input to a timing test is a path or a logic cone (figures 8-9). 

Referring to claims 3 and 16, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
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circuit (Abstract), wherein the at least one location information comprises a bounding region for 
the one or more inputs to the timing test (page 609, 2 nd col., Max operation section; page 610, 
section 2.1; figure 5). 

As to claims 4 and 17, Devgan et al. disclose a method and a computer-readable medium 
containing instructions that, when executed, cause a computer analyzing the timing of a circuit 
(Abstract), wherein said determining comprises defining the bounding region based an the 
locations of the one or more inputs to the timing test (page 609, 2 col., Max operation section; 
page 610, section 2.1; figure 5). 

Referring to claims 5 and 18, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
circuit (Abstract), wherein said determining further comprises modifying a. size of the bounding 
region to account for variations in delay among the one or more inputs to the timing test (page 
609, 2 nd col., last paragraph; page 610, 1 st col., lines 1-5 and section 2.1). 

As to claims 6 and 19, Devgan et al. disclose a method and a computer-readable medium 
containing instructions that, when executed, cause a computer analyzing the timing of a circuit 
(Abstract), wherein said computing comprises: 

determining a slack variation factor based an the size of the bounding region; and 

adding the slack variation factor to a timing slack calculated for the one or more inputs to 
the timing test (page 609, 2 nd col., Addition Operation section; page 610, section 2.1). 

Referring to claims 7 and 20, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
circuit (Abstract), comprising: 



1 
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determining at least one location information for one or more inputs to a timing test 
(pages 608-6 1 0, entire section 2); and 

computing a timing slack for the timing test using the at least one location information, 

wherein the at least one location information comprises a centroid of the one or more 
inputs to the timing test (page 610, 1 st col., lines 6-17; pages 610-612, entire section 3; figure 9). 

As to claims 8 and 21, Devgan et al. disclose a method and a computer-readable medium 
containing instructions that, when executed, cause a computer analyzing the timing of a circuit 
(Abstract), wherein the centroid comprises the averaged location of the one or more inputs to the 
timing test (figure 9). 

Referring to claims 9 and 22, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
circuit (Abstract), wherein the centroid comprises the delay-weighted averaged location of the 
one or more inputs to the timing test (figure 9). 

As to claims 12 and 25, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
circuit (Abstract), wherein the at least one location information comprises an abstract location 
information (page 607, 1 st col., section 1: 2 nd paragraph). 

Referring to claims 13 and 26, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
circuit (Abstract), wherein the abstract location information is based upon correlation of delay 
functions (page 610, section 2.1). 
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As to claim 27, Devgan et al. disclose a method of analyzing the timing of an integrated 
circuit (Abstract), comprising: 

identifying an early path and a late path in the integrated circuit (figures 8-9); 

determining a timing slack variation in the early path using location information an one 
or more elements i n the early path; 

determining a timing slack variation in the late path using location information an one or 
more elements in the late path (pages 608-610, section 2); and 

computing a new timing slack for the early path and the late path by using the timing 
slack variation in the early path and the timing slack variation in the late path (page 610, 1 st col., 
lines 6-17). 

Referring to claim 28, Devgan et al. disclose a method of analyzing the timing of an 
integrated circuit (Abstract), wherein the location information an the one or more elements in the 
early path and the location information an the one or more elements in the late path comprise 
bounding regions defined around the one or more elements in the early path and the one or more 
elements in the late path, respectively (page 609, 2 nd col., Max Operation section; page 610, 
section 2.1). 

As to claim 29, Devgan et al. disclose a method of analyzing the timing of an integrated 
circuit (Abstract), wherein the location information on the one or more elements in the early path 
and the location information on the one or more elements in the late path comprise centroids 
calculated by considering the one or more elements in the early path and the one or more 
elements in the late path, respectively, as aggregates (figure 9). 
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Referring to claim 30, Devgan et al. disclose a method of analyzing the timing of an 
integrated circuit (Abstract), wherein the method is performed for an early mode timing analysis 
of the integrated circuit and a late mode timing analysis of the integrated circuit (page 608, 2nd 
col., section 2: 1 st and last paragraphs). 

Allowable Subject Matter 

Claims 10-1 1 and 23-24 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 

The reason for allowance of the claims 10-11 and 23-24 is the inclusion of calculating a 
first/second centroid to determine a distance between the first and second centroid so that a slack 
variation factor can be determined based on the distance between the first and second centroids 
in order to add the slack variation factor to a timing slack calculated for the one or more inputs to 
the timing test. 

Response to Arguments 
Applicant's arguments with respect to claims 1-30 have been considered but are moot in 
view of the new ground(s) of rejection. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Toan M. Le whose telephone number is (571) 272-2276. The 
examiner can normally be reached on Monday through Friday from 9:00 A.M. to 5:30 P.M.. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Barlow can be reached on (571) 272-2269. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Toan Le 

December 21, 2005 




